Cluster validation using information stability measures

0167-8655/$ see front matter 2009 Elsevier B.V. A doi:10.1016/j.patrec.2009.07.009 * Corresponding author. Fax: +34 964 728435. E-mail addresses: [email protected] (D. Pa [email protected] (J.S. Sánchez). In this work, a novel technique to address the problem of cluster validation based on cluster stability properties is presented. The stability index here proposed is based on the variation on some information measures over the partitions generated by a given clustering model due to the variability in clustering solutions produced by different sample sets. 2009 Elsevier B.V. All rights reserved.